perm filename V245.INX[TEX,DEK]1 blob
sn#510430 filedate 1980-05-16 generic text, type T, neo UTF8
rational arithmetic→313f
fractions→313f
Multiplication of fractions→313
Division→313
Addition→313
subtraction→313
fixed slash→314
floating slash→314
floating point→314
slash arithmetic→314f
round→314
mediant rounding→314
Henrici,→315
Matula,→315f
Zaremba→315
Kornerup→315f
comparing two fractions→315
representations for $∞$→315
overflow→315
greatest common divisor→316f
gcd: Greatest common divisor→316
least common multiple→316f
lcm: Least common multiple→316
Euclid's algorithm→317f
Eudoxus→318
von Fritz→318
Egyptian→318
Babylonian→318
algorithms→318
Knuth,→318
Euclid→318f
Greek math→318f
proof→319
induction→319f
Stein→321
halving→321
binary gcd algorithm→321f
MIX, binary version→322f
SLB→322
SRB→322
JAE→322
JAO→322
JXE→322
JXO→322
Halve→322
Euclid's algorithm→323f
Harris→323
Extended Euclid's algorithm→325f
Bradley→325
linear equations→326
Diophantine equations→326f
multiple-precision gcd→327f
Lehmer→328
binary gcd algorithm→330f
lattice-point model→330f
recurrence equations→332f
Brent→335
Traub→335
least common multiple→336
balanced ternary→336
binary gcd algorithm→336f
inclusion and exclusion→337
M\"obius function→337
Ces\`aro→337
divide $u$ by $v$ modulo $m$→337
reciprocal modulo $m$→337
lattice-point model→338f
Brent→338f
determinant→338
Harris→339
Gosper→339
Pratt→339
continued fractions→339f
Perron,→339
Khinchin,→339
Wynn→339
Wall,→339
Tropfke,→339
Euler→340
continuants→340f
regular continued fraction→341f
infinite continued fraction→341
partial quotients→342
Greek math→342
Eudoxus→342
Becker,→342
Fibonacci numbers→343
Lam\'e→343
Floyd→344
lattice-point model→344
Gauss,→346
Laplace→346
Kuz'min→346
L\'evy→346
Wirsing→347
linear operators→347f
Knopp,→347
Wirsing→350
Babenko→350f
\t Iur'ev→350
measure theory→350f
partial quotients→351f
regular continued fraction→352
von Mangoldt's function→355
Dixon→356
Heilbronn→356f
Porter→356
Knuth→357
Collins,→357
determinant→358
regular continued fraction→358f
continuant→358f
Lagrange→359f
decimal system→359
quadratic irrationality→359
Davenport,→359
LeVeque,→359
periodic→359
Hurwitz,→360
doubling a continued fraction→360
halving a continued fraction→360
Gosper→360
coroutine→360
Euler,→360
tangent→360
Euler's constant→360
Sweeney→360
Wrench,→360
Shanks,→360
Wirsing→361
Babenko→361
von Mangoldt function→361
M\"obius function→361
Euler totient function→361
least remainder algorithm→361
Morse code→361
Euler,→361
Heilbronn→362
Yao→362
Knuth→362
Bradley→362
Motzkin→363
Straus→363
Mikusinski→363
Gosper→363
Stern--Peirce tree→363
Shallit→363
Liouville→363
transcendental→363
Kempner,→363
Lagrange→363
Matula→363
slash arithmetic→363f
rounding→363